Overlapping Hierarchical Triangulations
نویسندگان
چکیده
f g overlay q q q q q q q q q q n n O n n k k k O n n 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 Introduction and background
منابع مشابه
Triangulations Loosing Bundles and Weight
We introduce bundle-free triangulations, that are free of large collection of triangles overlapping a circle empty of vertices. We prove that bundle-free Steiner triangulations can be used as an approximate solution for the minimum weight Steiner triangulation problem. We present new algorithms, implementations and experimental study for computing minimum weight Steiner triangulations.
متن کاملC Hierarchical Riesz Bases of Lagrange Type on Powell–Sabin Triangulations
In this paper we construct C continuous piecewise quadratic hierarchical bases on Powell–Sabin triangulations of arbitrary polygonal domains in R. Our bases are of Lagrange type instead of the usual Hermite type and we prove that they form strongly stable Riesz bases for the Sobolev spaces Hs(Ω) with s ∈ (1, 5 2 ). Especially the case s = 2 is of interest, because we can use the corresponding h...
متن کاملDiscrete Laplace-Beltrami Operator on Sphere and Optimal Spherical Triangulations
In this paper we first modify a widely used discrete Laplace Beltrami operator proposed by Meyer et al over triangular surfaces, and then establish some convergence results for the modified discrete Laplace Beltrami operator over the triangulated spheres. A sequence of spherical triangulations which is optimal in certain sense and leads to smaller truncation error of the discrete Laplace Beltra...
متن کاملComputational Aspects of Triangulations with Bounded Dilation
Let T be a triangulation on a planar point set S. If T has bounded dilation, then the shortest path distance between any two vertices approximates their Euclidean distance. We examine if such triangulations can be used to design efficient algorithms for various geometric problems. First, we show that given a triangulation with bounded dilation, one can find the closest pair of points in S in li...
متن کاملOn the Lp-stability of quasi-hierarchical Powell-Sabin B-splines
Quasi-hierarchical Powell-Sabin splines are C-continuous quadratic splines defined on a locally refined hierarchical triangulation. They admit a compact representation in a normalized B-spline basis. We prove that the quasi-hierarchical basis is in general weakly Lpstable, but for a broad class of hierarchical triangulations it is even strongly Lp-stable.
متن کامل